public class text1 {
     public static void main(String[] args){
        //思路：首先想到要计算两个事的嘴大公约数可以联想到辗转相除法；
        //步骤：1；被除数除以除数求得余数；
        //     2：将除数赋值给被除数，将余数赋值给除数；
        //     3:直到除数为零结束循环；
        int a=20;
        int b=40;
        int c;
    while(b!=0){
        c=a%b;
        a=b;
        b=c;
    }
    System.out.println("最大公约数是"+a);

    }
}
